home *** CD-ROM | disk | FTP | other *** search
/ Fritz: All Fritz / All Fritz.zip / All Fritz / FILES / PROGMISC / PCSSP.LZH / PC-SSP.ZIP / POLYSPTP.ZIP / CSP.FOR < prev    next >
Encoding:
Text File  |  1985-11-29  |  1.5 KB  |  56 lines
  1. C
  2. C     ..................................................................
  3. C
  4. C        SUBROUTINE CSP
  5. C
  6. C        PURPOSE
  7. C           COMPUTE THE VALUES OF THE SHIFTED CHEBYSHEV POLYNOMIALS
  8. C           TS(N,X) FOR ARGUMENT X AND ORDERS 0 UP TO N.
  9. C
  10. C        USAGE
  11. C           CALL CSP(Y,X,N)
  12. C
  13. C        DESCRIPTION OF PARAMETERS
  14. C           Y     - RESULT VECTOR OF DIMENSION N+1 CONTAINING THE VALUES
  15. C                   OF SHIFTED CHEBYSHEV POLYNOMIALS OF ORDER 0 UP TO N
  16. C                   FOR GIVEN ARGUMENT X.
  17. C                   VALUES ARE ORDERED FROM LOW TO HIGH ORDER
  18. C           X     - ARGUMENT OF SHIFTED CHEBYSHEV POLYNOMIAL
  19. C           N     - ORDER OF SHIFTED CHEBYSHEV POLYNOMIAL
  20. C
  21. C        REMARKS
  22. C           N LESS THAN 0 IS TREATED AS IF N WERE 0
  23. C
  24. C        SUBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
  25. C           NONE
  26. C
  27. C        METHOD
  28. C           EVALUATION IS BASED ON THE RECURRENCE EQUATION FOR
  29. C           SHIFTED CHEBYSHEV POLYNOMIALS TS(N,X)
  30. C           TS(N+1,X)=(4*X-2)*TS(N,X)-TS(N-1,X),
  31. C           WHERE THE FIRST TERM IN BRACKETS IS THE ORDER,
  32. C           THE SECOND IS THE ARGUMENT.
  33. C           STARTING VALUES ARE TS(0,X)=1, TS(1,X)=2*X-1.
  34. C
  35. C     ..................................................................
  36. C
  37.       SUBROUTINE CSP(Y,X,N)
  38. C
  39.       DIMENSION Y(1)
  40. C
  41. C        TEST OF ORDER
  42.       Y(1)=1.
  43.       IF(N)1,1,2
  44.     1 RETURN
  45. C
  46.     2 Y(2)=X+X-1.
  47.       IF(N-1)1,1,3
  48. C
  49. C        INITIALIZATION
  50.     3 F=Y(2)+Y(2)
  51. C
  52.       DO 4 I=2,N
  53.     4 Y(I+1)=F*Y(I)-Y(I-1)
  54.       RETURN
  55.       END
  56.